//原始版本，  10 万个元素 5 万次操作 合并时间：1130.5306 ms 查找时间：0.7801 ms
//           1 万个元素  0.5 万次操作 合并时间：23.2965 ms 查找时间：0.3834 ms   时间复杂度几乎是平方级别
public class union_find_v1 extends union_find_v0{
    public union_find_v1(int number)
    {
        super(number);
    }

    public boolean connected(int a,int b)
    {
        if(a>this.a.length||b>this.a.length)
        {
            System.out.printf("输入越界！");
            return true;
        }
        return (this.a[a]==this.a[b]);
    }
  
    public void union(int a,int b)
    {
        if(connected(a,b))
        {
            return ;
        }
        else
        {
            int i=this.a[a];
            for(int k=0;k<this.a.length;k++)
            {
                if(this.a[k]==i)
                {
                    this.a[k]=this.a[b];
                }
            }
        }
    }
    }

    

